#include <stdio.h>
#include <stdbool.h>
#include <math.h>


bool IsPrime(int a)
{
    for(int i = 2;i <= sqrt(a);i++)
    {
        if(a % i == 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    //验证哥德巴赫猜想
    //任意一个大于4的偶数都能拆成两个素数的和
    //素数：只有和他本身的因数的数

    int a = 100;
    for(int i = 2;i <= a/2;i++)
    {
        if(IsPrime(i) && IsPrime(a - i))
        {
            printf("%d = %d + %d\n",a,i,a-i);
            break;
        }
    }
    return 0;
}